Circumscribed circle

In geometry, the circumscribed circle or circumcircle of a polygon is a circle which passes through all the vertices of the polygon. The center of this circle is called the circumcenter and its radius is called the circumradius.

A polygon which has a circumscribed circle is called a cyclic polygon. All regular simple polygons, all triangles and all rectangles are cyclic.

A related notion is the one of a minimum bounding circle, which is the smallest circle that completely contains the polygon within it. Not every polygon has a circumscribed circle, as the vertices of a polygon do not need to all lie on a circle, but every polygon has a unique minimum bounding circle, which may be constructed by a linear time algorithm.[1] Even if a polygon has a circumscribed circle, it may not coincide with its minimum bounding circle; for example, for an obtuse triangle, the minimum bounding circle has the longest side as diameter and does not pass through the opposite vertex.

Contents

Circumscribed circles of triangles

All triangles are cyclic, i.e. every triangle has a circumscribed circle.[nb 1]

The circumcenter of a triangle can be found as the intersection of any two of the three perpendicular bisectors. (A perpendicular bisector is a line that forms a right angle with one of the triangle's sides and intersects that side at its midpoint.) This is because the circumcenter is equidistant from any pair of the triangle's vertices, and all points on the perpendicular bisectors are equidistant from two of the vertices of the triangle. Alternate method to determine the circumcenter: draw any two lines departing the vertices at an angle with the common side, equal to 90 degrees minus the angle of the opposite vertex.

In coastal navigation, a triangle's circumcircle is sometimes used as a way of obtaining a position line using a sextant when no compass is available. The horizontal angle between two landmarks defines the circumcircle upon which the observer lies.

The circumcenter's position depends on the type of triangle:

The diameter of the circumcircle can be computed as the length of any side of the triangle, divided by the sine of the opposite angle. (As a consequence of the law of sines, it does not matter which side is taken: the result will be the same.) The triangle's nine-point circle has half the diameter of the circumcircle. The diameter of the circumcircle of the triangle ΔABC is


\begin{align}
\text{diameter} & {} = \frac{abc}{2\cdot\text{area}} = \frac{|AB| |BC| |CA|}{2|\Delta ABC|} \\
& {} = \frac{abc}{2\sqrt{s(s-a)(s-b)(s-c)}}\\
& {} = \frac{2abc}{\sqrt{(a%2Bb%2Bc)(-a%2Bb%2Bc)(a-b%2Bc)(a%2Bb-c)}}
\end{align}

where a, b, c are the lengths of the sides of the triangle and s = (a + b + c)/2 is the semiperimeter. The expression \sqrt{s(s-a)(s-b)(s-c)} above is the area of the triangle, by Heron's formula.[2] Trigometric expressions for the diameter of the circumcircle include[1]:p.379

 \text{diameter} =  \sqrt{\frac{2 \cdot \text{area}}{\sin A \sin B \sin C}}.

In any given triangle, the circumcenter is always collinear with the centroid and orthocenter. The line that passes through all of them is known as the Euler line.

The isogonal conjugate of the circumcenter is the orthocenter.

The useful minimum bounding circle of three points is defined either by the circumcircle (where three points are on the minimum bounding circle) or by the two points of the longest side of the triangle (where the two points define a diameter of the circle). It is common to confuse the minimum bounding circle with the circumcircle.

The circumcircle of three collinear points is the line on which the three points lie, often referred to as a circle of infinite radius. Nearly collinear points often lead to numerical instability in computation of the circumcircle.

Circumcircles of triangles have an intimate relationship with the Delaunay triangulation of a set of points.

Circumcircle equations

In the Euclidean plane, it is possible to give explicitly an equation of the circumcircle in terms of the Cartesian coordinates of the vertices of the inscribed triangle. Thus suppose that

\mathbf{A} = (A_x,A_y)
\mathbf{B} = (B_x,B_y)
\mathbf{C} = (C_x,C_y)

are the coordinates of points A, B, and C. The circumcircle is then the locus of points v = (vx,vy) in the Cartesian plane satisfying the equations

|\mathbf{v}-\mathbf{u}|^2 = r^2
|\mathbf{A}-\mathbf{u}|^2 = r^2
|\mathbf{B}-\mathbf{u}|^2 = r^2
|\mathbf{C}-\mathbf{u}|^2 = r^2

guaranteeing that the points A, B, C, and v are all the same distance r from the common center u of the circle. Using the polarization identity, these equations reduce to the condition that the matrix

\begin{bmatrix}
|\mathbf{v}|^2 & -2v_x & -2v_y & -1 \\
|\mathbf{A}|^2 & -2A_x & -2A_y & -1 \\
|\mathbf{B}|^2 & -2B_x & -2B_y & -1 \\
|\mathbf{C}|^2 & -2C_x & -2C_y & -1
\end{bmatrix}

have a nonzero kernel. Thus the circumcircle may alternatively be described as the locus of zeros of the determinant of this matrix:

\det\begin{bmatrix}
|\mathbf{v}|^2 & v_x & v_y & 1 \\
|\mathbf{A}|^2 & A_x & A_y & 1 \\
|\mathbf{B}|^2 & B_x & B_y & 1 \\
|\mathbf{C}|^2 & C_x & C_y & 1
\end{bmatrix}=0.

Expanding by cofactor expansion, let

\quad
S_x=\frac{1}{2}\det\begin{bmatrix}
|\mathbf{A}|^2 & A_y & 1 \\
|\mathbf{B}|^2 & B_y & 1 \\
|\mathbf{C}|^2 & C_y & 1
\end{bmatrix},\quad
S_y=\frac{1}{2}\det\begin{bmatrix}
A_x & |\mathbf{A}|^2 & 1 \\
B_x & |\mathbf{B}|^2 & 1 \\
C_x & |\mathbf{C}|^2 & 1
\end{bmatrix},
a=\det\begin{bmatrix}
A_x & A_y & 1 \\
B_x & B_y & 1 \\
C_x & C_y & 1
\end{bmatrix},\quad
b=\det\begin{bmatrix}
A_x & A_y & |\mathbf{A}|^2 \\
B_x & B_y & |\mathbf{B}|^2 \\
C_x & C_y & |\mathbf{C}|^2
\end{bmatrix}

we then have a|v|2 − 2Svb = 0 and, assuming the three points were not in a line (otherwise the circumcircle is that line that can also be seen as a generalized circle with S at infinity), |vS/a|2 = b/a + |S|2/a2, giving the circumcenter S/a and the circumradius √ (b/a + |S|2/a2). A similar approach allows one to deduce the equation of the circumsphere of a tetrahedron.

An equation for the circumcircle in trilinear coordinates x : y : z is a/x + b/y + c/z = 0. An equation for the circumcircle in barycentric coordinates x : y : z is a2/x + b2/y + c2/z = 0.

The isogonal conjugate of the circumcircle is the line at infinity, given in trilinear coordinates by ax + by + cz = 0 and in barycentric coordinates by x + y + z = 0.

Additionally, the circumcircle of a triangle embedded in d dimensions can be found using a generalized method. Let A, B, and C be d-dimensional points, which form the vertices of a triangle. We start by transposing the system to place C at the origin:

\mathbf{a} = \mathbf{A}-\mathbf{C},
\mathbf{b} = \mathbf{B}-\mathbf{C}.

Case of three dimensions:

The circumradius, r, is then

r = \frac{\left\|\mathbf{a}\right\|\left\|\mathbf{b}\right\|\left\|\mathbf{a}-\mathbf{b}\right\|}
                {2 \left\|\mathbf{a}\times\mathbf{b}\right\|}
         = \frac{\left\|\mathbf{a}-\mathbf{b}\right\|}{2 \sin\theta}
         = \frac{\left\|\mathbf{A}-\mathbf{B}\right\|}{2 \sin\theta},

where θ is the interior angle between a and b. The circumcenter, p0, is given by

p_0 = \frac{(\left\|\mathbf{a}\right\|^2\mathbf{b}-\left\|\mathbf{b}\right\|^2\mathbf{a})
                      \times (\mathbf{a} \times \mathbf{b})}
                  {2 \left\|\mathbf{a}\times\mathbf{b}\right\|^2} %2B \mathbf{C}.

These formulas can be used directly in the three dimensions only because the cross product is not defined as binary operation otherwise, but these formulas can be easy extended to the d dimensions case using following identities valid for arbitrary vectors in three dimensions:

(\mathbf{a}\times\mathbf{b})\times\mathbf{c}=(\mathbf{a}\mathbf{c})\mathbf{b}-(\mathbf{b}\mathbf{c})\mathbf{a},
\mathbf{a}\times(\mathbf{b}\times\mathbf{c})=(\mathbf{a}\mathbf{c})\mathbf{b}-(\mathbf{a}\mathbf{b})\mathbf{c},
\left\|\mathbf{a}\times\mathbf{b}\right\|=\sqrt{\mathbf{a}^2\mathbf{b}^2-(\mathbf{a}\mathbf{b})^2}.

Coordinates of a triangle's circumcenter

Cartesian coordinates

The Cartesian coordinates of the circumcenter are


U_x = ((A_x^2 %2B A_y^2)(B_y - C_y) %2B (B_x^2 %2B B_y^2)(C_y - A_y) %2B (C_x^2 %2B C_y^2)(A_y - B_y)) / D,
 U_y = ((A_x^2 %2B A_y^2)(C_x - B_x) %2B (B_x^2 %2B B_y^2)(A_x - C_x) %2B (C_x^2 %2B C_y^2)(B_x - A_x)) / D

with

 D = 2( A_x(B_y - C_y) %2B B_x(C_y - A_y) %2B C_x(A_y - B_y)).\,

Without loss of generality this can be expressed in a simplified form after translation of the vertex A to the origin of the Cartesian coordinate systems, i.e., when  A' = A - A = (A'_x,A'_y) = (0,0). In this case, the coordinates of the vertices B' = B − A and C' = C − A represent the vectors from vertex A' to these vertices. Observe that this trivial translation is possible for all triangles and the circumcenter coordinates of the triangle A'B'C' follow as

( C'_y(B^{'2}_x %2B B^{'2}_y) - B'_y(C^{'2}_x %2B C^{'2}_y) )/ D', \,
( B'_x(C^{'2}_x %2B C^{'2}_y) - C'_x(B^{'2}_x %2B B^{'2}_y) )/ D' \,

with

 D' = 2(  B'_xC'_y - B'_yC'_x ). \,

Barycentric coordinates as a function of the side lengths

The circumcenter has trilinear coordinates (cos α, cos β, cos γ) where αβγ are the angles of the triangle. The circumcenter has barycentric coordinates

 \left( a^2(-a^2 %2B b^2 %2B c^2), \;b^2(a^2 - b^2 %2B c^2), \;c^2(a^2 %2B b^2 - c^2)\right), \, [2]

where abc are edge lengths (BCCAAB respectively) of the triangle.

Barycentric coordinates from cross- and dot-products

In Euclidean space, there is a unique circle passing through any given three non-collinear points P1, P2, and P3. Using Cartesian coordinates to represent these points as spatial vectors, it is possible to use the dot product and cross product to calculate the radius and center of the circle. Let

 
\mathrm{P_1} = \begin{bmatrix} x_1 \\ y_1 \\ z_1 \end{bmatrix}, 
\mathrm{P_2} = \begin{bmatrix} x_2 \\ y_2 \\ z_2 \end{bmatrix}, 
\mathrm{P_3} = \begin{bmatrix} x_3 \\ y_3 \\ z_3 \end{bmatrix}.

Then the radius of the circle is given by

 
\mathrm{r} = \frac
{\left|P_1-P_2\right| \left|P_2-P_3\right|\left|P_3-P_1\right|}
{2 \left|\left(P_1-P_2\right) \times \left(P_2-P_3\right)\right|}.

The center of the circle is given by the linear combination

 
\mathrm{P_c} = \alpha \, P_1 %2B \beta \, P_2 %2B \gamma \, P_3

where


\alpha = \frac
{\left|P_2-P_3\right|^2 \left(P_1-P_2\right) \cdot \left(P_1-P_3\right)}
{2 \left|\left(P_1-P_2\right) \times \left(P_2-P_3\right)\right|^2}

\beta = \frac
{\left|P_1-P_3\right|^2 \left(P_2-P_1\right) \cdot \left(P_2-P_3\right)}
{2 \left|\left(P_1-P_2\right) \times \left(P_2-P_3\right)\right|^2}

\gamma = \frac
{\left|P_1-P_2\right|^2 \left(P_3-P_1\right) \cdot \left(P_3-P_2\right)}
{2 \left|\left(P_1-P_2\right) \times \left(P_2-P_3\right)\right|^2}.

Parametric equation of a triangle's circumcircle

A unit vector perpendicular to the plane containing the circle is given by


\hat{n} = \frac
    {\left( P_2 - P_1 \right) \times \left(P_3-P_1\right)}
    {\left| \left( P_2 - P_1 \right) \times \left(P_3-P_1\right) \right|}.

Hence, given the radius, r, center, Pc, a point on the circle, P0 and a unit normal of the plane containing the circle, \hat{n}, one parametric equation of the circle starting from the point P0 and proceeding in a positively oriented (i.e., right-handed) sense about \hat{n} is the following:


\mathrm{R} \left( s \right) = \mathrm{P_c} %2B 
\cos \left( \frac{\mathrm{s}}{\mathrm{r}} \right) \left( P_0 - P_c \right) %2B 
\sin \left( \frac{\mathrm{s}}{\mathrm{r}} \right) 
\left[ \hat{n} \times \left( P_0 - P_c \right) \right].

The angles which the circle forms with a triangle's sides

 

The angles which the circumscribed circle forms with the sides of the triangle coincide with angles at which sides meet each other. The side opposite angle α meets the circle twice: once at each end; in each case at angle α (similarly for the other two angles). The alternate segment theorem states that the angle between the tangent and chord equals the angle in the alternate segment.

Triangle centers on the circumcircle of triangle ABC

In this section, the vertex angles are labeled A, B, C and all coordinates are trilinear coordinates:

Other properties of the circumcircle of a triangle

The circumcircle radius is no smaller than twice the incircle radius (Euler's triangle inequality).[3]

The distance between the circumcenter and the incenter is \sqrt{R(R-2r)}, where r is the incircle radius and R is the circumcircle radius.[3]

The product of the incircle radius and the circumcircle radius of a triangle with sides a, b, and c is[4] \frac{abc}{2(a%2Bb%2Bc)}.

Cyclic quadrilaterals

Quadrilaterals that can be circumscribed have particular properties including the fact that opposite angles are supplementary angles (adding up to 180° or π radians).

Cyclic n-gons

For a cyclic polygon with an odd number of sides, all angles are equal if and only if the polygon is regular. A cyclic polygon with an even number of sides has all angles equal if and only if the alternate sides are equal (that is, sides 1, 3, 5, ... are equal, and sides 2, 4, 6, ... are equal).[5]

See also

Notes

  1. ^ This can be proven on the grounds that the general equation for a circle with center (a, b) and radius r in the Cartesian coordinate system is
    
\left(x - a \right)^2 %2B \left( y - b \right)^2=r^2.
    Since this equation has three parameters (a, b, r) only three pairs of points are required to determine the equation of a circle. Since a triangle is defined by its three vertexes, and exactly three points are required to determine a circle, every triangle can be circumscribed.

References

  1. ^ Dörrie, Heinrich, 100 Great Problems of Elementary Mathematics, Dover, 1965.
  2. ^ Wolfram page on barycentric coordinates
  3. ^ a b Nelson, Roger, "Euler's triangle inequality via proof without words," Mathematics Magazine 81(1), February 2008, 58-61.
  4. ^ Johnson, Roger A., Advanced Euclidean Geometry, Dover, 2007 (orig. 1929), p. 189, #298(d).
  5. ^ De Villiers, Michael. "Equiangular cyclic and equilateral circumscribed polygons," Mathematical Gazette 95, March 2011, 102-107.
  • ^ Coxeter, H.S.M. (1969). "Chapter 1". Introduction to geometry. Wiley. pp. 12–13. ISBN 0471504580. 
  • ^ Megiddo, N. (1983). "Linear-time algorithms for linear programming in R3 and related problems". SIAM Journal on Computing 12 (4): 759–776. doi:10.1137/0212052. 
  • Kimberling, Clark (1998). "Triangle centers and central triangles". Congressus Numerantium 129: i–xxv, 1–295. 
  • ^ Pedoe, Dan (1988). Geometry: a comprehensive course. Dover. 

External links

MathWorld

Interactive